Une approche centrée graine pour la détection de communautés dans les réseaux multiplexes
نویسندگان
چکیده
Résumé. Nous nous intéressons dans ce travail au problème de détection de communautés dans les réseaux multiplexes. Le modèle de réseau multiplexe a été récemment introduit afin de faciliter la modélisation des réseaux multirelationnels, des réseaux dynamiques et/ou des réseaux attribués. Les approches existantes pour la détection de communautés dans ce genre de graphes sont, pour la plupart, basées sur des schémas d’agrégation de couches ou d’agrégation de partitions. Nous proposons ici une nouvelle approche centrée graine qui permet de prendre en compte directement la nature multi-couche d’un réseau multiplexe. Des expérimentations effectuées sur différents réseaux multiplexes montrent que notre approche surpasse les approches de l’état de l’art en termes de qualité des communautés identifiées.
منابع مشابه
SemMEP : Nouvelle approche sémantique pour la détection des communautés dans un réseau social
Résumé : Plusieurs travaux ont porté sur la détection des communautés dans les réseaux sociaux. La majorité d’entre eux considère seulement la structure d’un réseau en négligeant la richesse sémantique des informations associées à ses utilisateurs et aux liens entre eux. D’autres approches se sont focalisées sur ses aspects sémantiques. Récemment des nouvelles approches ont proposé une modélisa...
متن کاملAnalyse intégrée des réseaux sociaux pour la détection et la visualisation de communautés
RÉSUMÉ. Les réseaux sociaux contiennent une quantité importante d’information qui peut être divisée en deux dimensions : d’abord une dimension structurelle composée par l’information concernant les connexions entre les acteurs du réseau, puis une dimension de composition qui décrit chacun des acteurs de façon individuelle. Pour analyser un réseau, dans la plupart de cas, seulement une des dimen...
متن کاملClusters dans les réseaux sociaux : intersections entre liens conceptuels fréquents et communautés
Résumé. La recherche de liens conceptuels fréquents (FCL) est une nouvelle approche de clustering de réseaux, qui exploite à la fois la structure et les attributs des noeuds. Bien que les travaux récents se soient déjà intéressés à l’optimisation des algorithmes de recherche des FCL, peu de travaux sont aujourd’hui menés sur la complémentarité qui existe entre les liens conceptuels et l’approch...
متن کاملDétection d'intrusions dans un environnement collaboratif sécurisé
Résumé. Pour pallier le problème des attaques sur les réseaux de nouvelles approches de détection d’anomalies ou d’abus ont été proposées ces dernières années et utilisent des signatures d’attaques pour comparer une nouvelle requête et ainsi déterminer s’il s’agit d’une attaque ou pas. Cependant ces systèmes sont mis à défaut quand la requête n’existe pas dans la base de signature. Généralement...
متن کاملTmd-Miner : Une nouvelle approche pour la détection des diffuseurs dans un système communautaire
Résumé. Plusieurs méthodes ont été développées ces dernières années pour détecter, dans un réseau social, les membres qualifiés, selon les auteurs, d’influenceurs, de médiateurs, d’ambassadeurs ou encore d’experts. Dans cet article, nous proposons un nouveau cadre méthodologique permettant d’identifier des diffuseurs dans le contexte où seule l’information sur l’appartenance des membres du rése...
متن کامل